Zohar Manna and Amir Pnueli
نویسندگان
چکیده
The paper presents a, relatively complete proof system for proving the validity of temporal properties of reactive programs. The presented proof system improves on previous temporal systems, such as [MPS3a] and [MP83b]? in that it reduces the validity of progra,m properties into pure assertional reasoning, not involving additional tempora,l rea.soning. The proof system is based on the classification of temporal properties according to the Bore1 hierarchy, providing an appropria,te proof rule for eacll of the main cla.sses, such as snf~ty, reqwwe, and 1lrogres.r; properties.
منابع مشابه
Towards Re ning Temporal Speci cations into Hybrid Systems 1
We propose a formal framework for designing hybrid systems by stepwise reenement. Starting with a speciication in hybrid temporal logic, we make successively more transitions explicit until we obtain an executable system.
متن کاملTime for Concurrency
A hierarchy of models that capture realistic aspects of reactive and real-time systems is introduced. On the most abstract level, the qualitative (non-quantitative) model captures the temporal precedence aspect of time. A more re-ned model is that of timed transition systems, representing the metric aspects of time. The third and most detailed model is that of hybrid systems. This model allows ...
متن کاملTools and Rules for the Practicing Verifier*
The paper presents a minimal proof theory which is adequate for proving the main important temporal properties of reactive programs. The properties we consider consist of the classes of invariance, response, and precedence properties. For each of these classes we present a small set of rules that is complete for verifying properties belonging to this class. We illustrate the application of thes...
متن کاملThe temporal logic of reactive and concurrent systems - specification
Bring home now the book enPDFd the temporal logic of reactive and concurrent systems specification to be your sources when going to read. It can be your new collection to not only display in your racks but also be the one that can help you fining the best sources. As in common, book is the window to get in the world and you can open the world easily. These wise words are really familiar with yo...
متن کامل